Reconstruction and smoothing of polygonal curves
نویسندگان
چکیده
In this paper we propose a method for piecewise linear reconstruction and subsequent smoothing of a point sampled curve. The reconstruction step is based on the meshless parameterization reconstruction algorithm proposed by Floater. The information computed in the reconstruction step is used for a least squares based discrete smoothing method, with behavior comparable to a smoothing spline. We discuss smoothing under two different constraints: one based on the sum of squared deviations and the other based on a max-norm error. The smoothing algorithm is essentially a variation on the least squares meshes concept proposed by Sorkine et al. The reconstruction and smoothing steps are conceptually similar and provide a unified approach to the reconstruction of smooth curves in an arbitrary dimensional space.
منابع مشابه
Developing fractal curves
Many fractal curves can be produced as the limit of a sequence of polygonal curves, where the curves are generated via an iterative process, for example an L-system. One can visualise such a sequences of curves as an animation that steps through the sequence. A small part of the curve at one step of the iteration is close to a corresponding part of the curve at the previous step, and so it is n...
متن کاملA Study on Subpixel Smoothing for Binary Images
section 3, we give an expanded reconstruction algorithm using the B-spline which gives visually pleasing result smoothing of the digitized object boundary or for use with curving edges. Then experimental results subpixel reconstruction of the original image is are presented. necessary in processing digitized images and in computer graphics display of images. We introduce a reconstruction algori...
متن کاملFast Range Image Segmentation and Smoothing Using Approximate Surface Reconstruction and Region Growing
Decomposing sensory measurements into relevant parts is a fundamental prerequisite for solving complex tasks, e.g., in the field of mobile manipulation in domestic environments. In this paper, we present a fast approach to surface reconstruction in range images by means of approximate polygonal meshing. The obtained local surface information and neighborhoods are then used to 1) smooth the unde...
متن کاملPiecewise Linear Skeletonization Using Principal Curves
We propose an algorithm to find piecewise linear skeletons of hand-written characters by using principal curves. The development of the method was inspired by the apparent similarity between the definition of principal curves (smooth curves which pass through the “middle” of a cloud of points) and the medial axis (smooth curves that go equidistantly from the contours of a character image). The ...
متن کاملStress Waves in a Generalized Thermo Elastic Polygonal Plate of Inner and Outer Cross Sections
The stress wave propagation in a generalized thermoelastic polygonal plate of inner and outer cross sections is studied using the Fourier expansion collocation method. The wave equation of motion based on two-dimensional theory of elasticity is applied under the plane strain assumption of generalized thermoelastic plate of polygonal shape, composed of homogeneous isotropic material. The freque...
متن کامل